package numberOfPoints;

import java.util.List;

public class Solution {
    public int numberOfPoints(List<List<Integer>> nums) {
        // 差分数组
        int[] cnt = new int[102];
        for (int i = 0; i < nums.size(); i++) {
            int start = nums.get(i).get(0);
            int end = nums.get(i).get(1);
            cnt[start]++;
            cnt[end+1]--;
        }
        // 求前缀和
        for (int i = 1; i < cnt.length; i++) {
            cnt[i] = cnt[i-1] + cnt[i];
        }
        // 找到所有不为0的点
        int ans = 0;
        for (int i = 0; i < cnt.length; i++) {
            if(cnt[i]!=0) {
                ans++;
            }
        }
        return ans;
    }
}
